Variable radii connected sensor cover in sensor networks

Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks

Energy efficiency is an important problem in wireless sensor networks. In this paper, we consider the energy efficiency problem in a heterogeneous wireless sensor network which consists of energy-constrained sensor nodes and resource-rich relay nodes. We firstly formulate the minimum relayconnected sensor cover (MRCSC) problem for heterogeneous sensor networks. The purpose of this problem is to...

A Distributed Greedy Algorithm for Connected Sensor Cover in Dense Sensor Networks

Achieving optimal battery usage and prolonged network lifetime are two of the most fundamental issues in wireless sensor networks. By exploiting node and data redundancy in dense networks, and by scheduling nodes efficiently, minimum battery drainage is possible. In this paper, we focus on the problem of Minimum Connected Sensor Cover (MCSC), an NP-hard problem, and describe a distributed greed...

Improved Approximation Algorithms for Connected Sensor Cover

Wireless sensor networks have recently posed many new system building challenges. One of the main problems is energy conservation since most of the sensors are devices with limited battery life and it is infeasible to replenish energy via replacing batteries. An effective approach for energy conservation is scheduling sleep intervals for some sensors, while the remaining sensors stay active pro...

Connected Coverage Assurance for Sensor Scheduling in Wireless Sensor Networks

.......................................................................................................................... iii Acknowledgements ................................................................................................................. iv Table of

Coverage Quality in Visual Sensor Networks